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CANONICAL FORMULAS FOR /fc-POTENT COMMUTATIVE, 
INTEGRAL, RESIDUATED LATTICES 

NICK BEZHANISHVILI, NICK GALATOS, AND LUCA SPADA 


Abstract. Canonical formulas are a powerful tool for studying intuitionistic 
and modal logics. Indeed, they provide a uniform and semantic way of ax- 
iomatising all extensions of intuitionistic logic and all modal logics above K4. 
Although the method originally hinged on the relational semantics of those 
logics, recently it has been completely recast in algebraic terms. In this new 
perspective canonical formulas are built from a finite subdirectly irreducible 
algebra by describing completely the behaviour of some operations and only 
partially the behaviour of some others. In this paper we export the machinery 
of canonical formulas to substructural logics by introducing canonical formu¬ 
las for /c-potent, commutative, integral, residuated lattices (/c-CIRL). We show 
that any subvariety of /c-CIRL is axiomatised by canonical formulas. The paper 
ends with some applications and examples. 


1. Introduction 

The apparatus of canonical formulas is a powerful tool for studying intuitionistic 
and modal logics. We refer to m for the details of this method and its various 
applications. This technique relied crucially on the relational semantics of these 
logics, but recently an algebraic approach to canonical formulas was developed for 
intuitionistic and modal logics [Biaiaii]. In this new perspective, the key step is 
identifying locally finite reducts of modal and Heyting algebras. 

Recall that a variety V of algebras is called locally finite if its finitely generated 
algebras are finite. Although Heyting algebras are not locally finite, their V-free 
and their —5>-free reducts are locally finite. Based on the above observation, for a 
finite subdirectly irreducible Heyting algebra A, [1] defined a formula that encodes 
fully the structure of the V-free reduct of A, and only partially the behaviour of V. 
Such formulas are called (A, —>-)-canonical formulas and all intermediate logics can 
be axiomatised by collections of them. In [T], it was shown, via Esakia duality for 
Heyting algebras, that (A, —>')-canonical formulas are equivalent to Zakharyaschev’s 
canonical formulas. 

Recently, [4] developed a theory of canonical formulas for intermediate logics 
based on —>-free reducts of Heyting algebras. For a hnite subdirectly irreducible 
Heyting algebra A, [4] defined the (A, V)-canonical formula of A that encodes fully 
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the structure of the —>-free reduct of and only partially the behavior of — 
One of the main results of [4] is that each intermediate logic is axiomatisable by 
(a, V)-canonical formulas. 

The study of (A, —)-)-canonical formulas and (A, V)-canonical formulas leads to 
new classes of logics with “good” properties. In particular, (A, ^)-canonical formu¬ 
las give rise to subframe formulas and (A, V)-canonical formulas to stable formulas. 
These are the formulas that encode only the (A, —>■) and (A, V)-structures of A, re¬ 
spectively. Subframe logics and stable logics are intermediate logics axiomatisable 
by subframe and stable formulas, respectively. There is a continuum of subframe 
and stable logics and all these logics have the finite model property [HI Ch. 11] 
and |4] . Stable modal logics also enjoy the bounded proof property [9] . 

The algebraic approach to canonical formulas opens the way to exporting this 
method to other non-classical logics where relational semantics have not yet been 
developed. In this paper we take the first steps in this direction by introducing 
canonical formulas for a fc-potent and commutative extension of the Full Lambek 
calculus FL. A proof theoretic presentation of the basic substructural logic FL is 
obtained from Gentzen’s sequent calculus for intuitionistic logic by removing all 
structural rules (exchange, weakening and contraction). A substructural logic is 
then any axiomatic extension of the system FL. The logic FL^^ under investigation 
in this paper is an extension of FL that satisfies exchange, weakening plus the 
k-potency axiom: 




fc+1 times 


k times 


Relational semantics have been developed for FL in [TO] and have been used 
effectively to establish a series of results, usually relying on insights from proof 
theory; see for example [m mi Hz]. However, due to the lack of distributivity 
they are not amenable directly and easily to some of the methods used in Kripke 
semantics for intuitionistic logic; for example, due to the lack of distributivity, 
relational semantics for FL need to be two-sorted, namely have two sets of possible 
worlds. In other words, no standard Kripke-style semantics exists for FL^^, thus 
making the algebraic methods used here a natural tool for our study. 

The algebraic semantics of substructural logics, known as (pointed) residuated 
lattices were introduced in the setting of algebra well before the connection to logic 
was established. Residuated lattices appeared first as lattices of ideals of rings, 
while other examples include lattice-ordered groups and the lattice of all relations 
on a set. In view of their connection to substructural logics, certain varieties of 
residuated lattices constitute algebraic semantics for logics such as relevance logic, 
linear logic, many-valued logics, Hajek’s basic logic and intuitionistic logic (in the 
form of Heyting algebras) to mention a few. They are also related to mathematical 
linguistics, to C'*-algebras and to theoretical computer science. See [20] for more 
on residuated lattices and substructral logics. 

In this paper we introduce (V, •, I)-canonical for mula s for commutative, integral, 
fc-potent residuated lattices (fc-CIRL); see Definition IS.Sl . These formulas encode the 
(V, •, l)-structure of a subdirectly irreducible fc-CIRL-algebra fully and the structure 
of —> and A only partially. The key property that makes our machinery wor k is t hat 
the (V, •, l)-reducts of fc-CIRL-algebras are locally finite [TO]. In Theorem l3. 11 


we 


show that every extension of F L,„, is axiomatisable by such formulas; the main tool 


towards this result is Theorem l3.4 that associates to any formula in the language of 
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residuated lattices, an equivalent (finite) set of (V, •, l)-canonical formulas. The two 
remaining sections are devoted to applications. In section 0 we study logics whose 
corresponding classes of subdirectly irreducible algebr as a re closed under (V, •, 1)- 
subalgebras. We call such logics stable, and in Theorem k.Tl we show that all of them 
have the finite modelproperty and are axiomatised by special (V, •, l)-canonical 
formulas. In section [b] we give alternative axiomatisations via, (V, •, l)-canonical 
formulas, of some well-known logics extending 

Recently, a classification of formulas in the language of FL, called substructural 
hierarchy, has been introduced mm- The classes of this hierarchy are usually 
denoted by Vi and A/), with i natural number. Their structure is similar to the time- 
honoured arithmetical hierarchy. Axiomatic extensions of FL by formulas within 
the first three levels of the hierarchy {i = 0 , 1 , 2 ) were proved to be particularly 
amenable nnun]. There has been partial success in the study of the fourth level of 
the hierarchy, but no progress has been made on the fifth level and up. It follows 
from the results in this paper that every extension of FL^^ can be axiomatised by 
formulas within the class A /3 in the hierarchy, thus providing hope for their thorough 
understanding. We remark that after completing this article we learned about a 
result of Jefabek on the substructural hierarchy which is more general than ours. 
Indeed in [23| Jefabek shows that using a standard technique in proof complexity 
called extension variable, all extensions of FLe can be axiomatised using formulas 
up to the level A/ 3 . It should be noted, however, that very little can be sa id a bout 
the shape of the formulas obtained in , while we will see in Definition l3.5l that 
all can onica l formulas share the same uniform shape. In addition, as shown in 
Lemma I3.6I . canonical formulas have a useful semantic characterisation, which will 
be often exploited in this paper e.g., for establishing the finite model property for 
large classes of logics. 


2. Preliminaries 

In this section we recall the definition of (commutative) residuated lattices to¬ 
gether with some of their basic properties needed in the remainder of the paper. 
We start by fixing some notation for standard concepts in universal algebra. 

Notation 2.1 (Free algebras and valuations). Given a variety V of algebras we 
denote by .^v(«;) the free algebra with k free generators in V. When V is clear from 
the context we will omit it and simply write Given an algebra A in a variety 

V, a Y-valuation (henceforth simply valuation) into A is any V-homomorphism from 
the algebra of all terms in the language of V into the algebra A. Since every such a 
morphism factors through up to equivalence, we will also think of valuations 

into A as V-homomorphisms form into A. Therefore, there is a one-to-one 

correspondence between the valuations into A and assignments sending the free 
generators of ^{uj) into elements of A. We also identify free n-generated algebras 
and the Lindenbaum-Tarski algebras of provably equivalent classes of formulas in 
n variables, whence we will use the propositional variables Xi,... to indicate 
the free generators of 

In this article we shall mostly need to consider a finite number n of variables, so 
by an abuse of notation, we shall also call a valuation into A any V-homomorphism 
from J^(n) into A. It remains tacitly understood that any extension of such a 
homomorphism to the algebra would suit our needs. 
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We now turn to a brief description of the algebraic semantics of substructural 
logics. Recall that FL is obtained from Gentzen calculus LJ by dropping the struc¬ 
tural rules. Notice that in this way, one ends up with non-equivalent ways of 
introducing connectives in the calculus. This entails that a suitable language for 
FL is given by two conjunctions • and A, a disjunction V {strong conjunction • dis¬ 
tributes over V, but the lattice conjunction A does not), two implications /,\, and 
two constants 0,1; extensions with two additional constants T, J_ for the bounds 
are also considered. 

The equivalent algebraic semantics (in the sense of m) of FL is given by the 
class of (pointed) residuated lattices (see [20] for more details). The associated 
translations between formulas of the logic and equations of the variety is given by 
the maps 

(/) I—^ (1 ^ 0), 

(s = t) I—(s o t). 

Here we identify logical connectives by the corresponding operation symbols in 
algebra, and logical propositional formulas with algebraic terms. Further, since we 
will be concerned only with extensions that include exchange, only one implication 
is needed, so we give our definitions in this simpler setting. 

Definition 2.2 (Residuated lattices). A commutative residuated lattice is an al¬ 
gebra (A, •, —)•, A, V, 1) such that 

(1) {A, - ,1) is a commutative monoid i.e., • is commutative, associative and has 
1 as neutral element. 

(2) (A, A, V) is a lattice. 

(3) —>■ is the residual of •, i.e., 

X ■ y ^ z iff 

where x ^ j/ is an abbreviation for x Ay = x. 

A residuated lattice is called: 

a) bounded if in the order ^ there exist a largest and a least element, denoted by 
T and T, respectively, 

b) integral if it is bounded and T = 1. 

A pointed residuated lattice is an expansion of a residuated lattice with an addi¬ 
tional constant 0. The constant can be evaluated in an arbitrary way and it is used 
to define the operation of negation. 

Notice that despite the presentation given above, residuated lattices form a va¬ 
riety (see [101 Theorem 2.7] for an equational axiomatisation). One can also easily 
see that multiplication preserves the order and that it actually distributes over join. 
If a is an element of a residuated lattice, we write a* for the fc-fold product a -.. .-a 
and a -fA 6 for (a —>■ &) A (& —>• a). 

Since residuated lattices form the algebraic semantics of FL, an immediate ap¬ 
plication of m Theorem 4.7] tells us that all substructural logics are algebraizable 
and their equivalent algebraic semantics correspond to subvarieties of (pointed) 
residuated lattices. In particular, if L and Vl are a logic and a variety that corre¬ 
spond in this way, we have that, for any propositional formula/term L h iff 
Vl 1= ^ 1. Here, as usual, the former means that <() is a theorem of the logic L, 

while the latter means that A\= cj) Al = 1 ior each A G Vl. 
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Let A be a residuated lattice, v a valuation on A, and (p{Xi ,..., Xn) a formula 
in the language of FL. We will write A ^ v{(f{Xi,... ,Xn)) if A |= v{(p) < 1a- 
We will write A ^ ip{Xi,..., Xn) if there exists a valuation v such that A ^ 
v{ip{Xi,..., Xn))- In this article we will be mainly concerned with the calculus 
FLg^ which is given by FL plus exchange • '0 -fA i/i • (/?, weakening </) CA (0 A 1) 
and k-potency (f)^ AA The equivalent algebraic semantics for FLg,^, is provided 

by (pointed) commutative (x ■ y = y ■ x), integral (x ^ 1), k-potent{x^ = x^'^^) 
residuated lattices; such a class of structure will be denoted by fc-CIRL. Since the 
results of this paper work independently of the inclusion or not of the constant 0 in 
the type we will be informal and drop the adjective ‘pointed’ when we refer to the 
algebraic semantics for FL^^, relying on the reader to fix the correct type on the 
algebraic or the logical side (so one may consider either pointed residuated lattices 
or FLg^ < without 0 ). 

Notation 2.3. We will denote by fc-CIRL the varieties of fc-potent, commutative, 
integral, residuated lattices for fc ranging among natural numbers. We will write 
fc-CIRLsi for the class of subdirectly irreducible algebras in fc-CIRL and fc-CIRLgn for 
the class of finite algebras in fc-CIRL. 

The last part of this section is devoted to recall some result regarding subdirectly 
irreducible residuated lattices that will be useful in the reminder of the paper. 
Recall that an algebra A is called subdirectly irreducible if, whenever it embeds into 
a direct product of algebras, in such a way that the compositions of the canonical 
projections with the embedding are still surjective, then A must be isomorphic to 
one of the algebras in the product (see m Section II. 8 ] for further information). 

Definition 2.4 (Subcover, coatom, and completely join irreducible). Let (^, ^) 
be any partially ordered set. If a,b G A, a < b and there is no c G such that 
a < c < b we say that a is a subcover of b. If A has a top element, then any 
subcover of it is called coatom. Finally, an element a G A is said to be completely 
join irreducible if, whenever a = \J^^j ai with Oi G A there exists i G I such that 
a = Gi- 

Lemma 2.5. [IHl Lemma 3.59] A finite commutative, integral, residuated lattice is 
subdirectly irreducible if, and only if, if I is eompletely join irreducible. 

The crucial reason for which we restrict to fc-potent structures is that the above 
characterisation extends to infinite algebras. This is observed without a proof in 
the paragraph subsequent to Eni Lemma 3.60], so we spell out the details here for 
the sake of completeness. Before turning to the proof we observe that in the infinite 
case, having a unique coatom does not imply 1 to be completely join irreducible, 
for there still can be an infinite chain of elements whose supremum is 1 without 
any of them being equal to 1 . 

Remark 2.6. Notice that 1 is completely join irreducible in an integral commuta¬ 
tive residuated lattice A if, an only if, A has a second-greatest element, namely if 
there is an a G such that {x G A : x ^ 1} = {x G A : x ^ a}. For the non-trivial 
direction, suppose that 1 is completely join irreducible. If a coatom exists, then it 
must be unique, for if a, b are two distinct coatoms then a\/ b = 1 , while a,b ^ 1 , 
against the completely join irreducibility of 1. If there are no coatoms, then for any 
Gi G A with Gi ^ 1 there exists a^+i such that Gi < Oi+i < 1. This would give a 
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sequence of elements, all different from 1 , whose supremum is 1 , again contradicting 
the completely join irreducibility of 1. 

Theorem 2.7. A n algebra A G fc-CIRL is subdirectly irreducible if, and only if, 1 is 
completely join irreducible, or equivalently, if, and only if, A has a second-greatest 
element. 

Proof. The proof that 1 is completely join irre duci ble if, and only if, A has a 
second-greatest element is the content of Remark l2.6l 

For the left-to-right implication, suppose A G fc-CIRL is subdirectly irreducible. 
If A is trivial then the claim follows. Otherwise, suppose A has no second-greatest 
element. As observed in |20l p. 261] if a and b are two different coatoms in a 
subdirectly irreducible commutative, integral, residuated lattice A, then by |201 
Lemma 3.58] there exists z < 1 and natural numbers m, n such that a™ ^ z and 
6 " < z. Let t = — By the distributivity of ■ over V, {aVby = 

where clearly r, s are natural numbers. Note that we cannot have both r < m and 
s < n, since then r-|-s<n-l-m-|-l=t. Ifr^m then a’' • 6 ® ^ a’' ^ a™ ^ z, while 
if s ^ n, then o’" • 6 ® ^ 5® ^ 6 " ^ z. Hence (aV5)* ^ z < 1, which contradicts the 
fact that a and b are coatoms. 

If there are no coatoms at all, then there exists a strictly ascending chain D of 
elements different from 1, such that \J D = 1. Then (\/ D)^ = 1. By residuation ■ 
distributes over arbitrary joins, so 

(v«)‘=(v«)(v^)“ = v{^(v^r}- 

d^D ^ ^ 

and iterating this we arrive at 

(1) (V^) = 

where H is the set of all functions from k into D. By commutativity, we can 
assume 7 r(l) ^ ... ^ 7 r(fc). For each i,j ^ k we have 7 r(j) ^ 1 by integrality and 
further 7 r(j) • 7 r(j) ^ Tr{i) by the order preservation of multiplication. So, for every 
fixed TT each factor in the join in ([IJ is smaller than 7 r(A:)^. By [5D1 Lemma 3.58] 
a commutative and integral residuated lattice A is subdirectly irreducible if, and 
only if, there is an element a G A, a y 1 such that, for any b G A, b y 1 there is 
a natural number n for which 5" ^ a, and we can take n to be at least k, without 
loss of generality. Since A is fc-potent we can actually take n to be equal to k. So, 
there is an element a ^ 1 such that for each tt G H, 7 r(fc)^ ^ a. Whence, 

^\l |7r(fc)'‘ 1 TT G n| ^ o < 1 

which contradicts the initial assumption that (V = 1. Finally, for the right-to- 
left direction, recall that if the top element I in A is completely join irreducible, 
then by [201 Lemma 3.59] A is subdirectly irreducible. □ 

Definition 2.8. A residuated lattice A is said to be well-connected if for all x,y G 
A, X V y = 1 implies x = 1 or y = 1 . 

Lemma 2.9. Let A G A:-CIRLy;„. Suppose that B G CIRL is well-connected, and 
h: A^ B is an injective map that preserves 1 and binary join in A i.e., h{lA) = Is 
and for each a,b G A we have h{a\/b) = h{a)\/h{b). Then A is also well-connected, 
and if it is non-trivial, it is also subdirectly irreducible. 
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Proof. Suppose that a,b G A are such that aVb = 1 a, then h{a)yh{h) = h{a\/b) = 
h{lA) = 1 b, and since B is well-connected either h{a) = Is or h{b) = Ib- Since h is 
injective either a or 6 must be equal to Ia- Finally, since A is fini te, well-connected 
and non-trivial, 1 is completely join irreducible. By Theorem l2.7l . we conclude that 
A is subdirectly irreducible. □ 

As in the above lemma, in the rest of the article we will need to consider maps 
between algebras that do not preserve the full signature. It is then useful to establish 
a piece of notation for these maps. 

Definition 2.10. Given a signature including the symbols *i,..., *„ and algebras 
A and B in this signature, we will indicate the fact that a map f: A ^ B preserves 
the operations *i,..., *„ by saying that / is a (*i,..., *„)-homomorphism, without 
any further assumption for the remaining operations. If / is an embedding, we say 
that A is a (* 1 ,..., =i=„)-subalgebra of B. 

3. Canonical formulas for /c-potent, commutative, integral, 

RESIDUATED LATTICES 

3.1. (•, V, l)-canonical formulas. In this section we introduce (•, V, l)-canonical 
formulas and show that every extension of is axiomatisable by (•, V, I)-canonical 
formulas. 

We first prove an essentially known result about sum-idempotent multiplication 
fc-potent commutative semirings. An i-semiring (from idempotent semiring) is an 
algebra (A, •, V, I) where (A, •, I) is a monoid, (A, V) is a semilattice and • distributes 
over V. An i-semiring is called commutative if • is commutative and fc-potent if • is 
fc-potent. 

Lemma 3.1. Given a commutative k-potent i-semiring B and a finite subset S 
of B, the subalgebra {S) generated by S has at most -many elements. So, 

the maximal size M(n) of an n-generated subalgebra of a commutative k-potent 
i-semiring is at most 2*^^+^^ . 

Proof. We assume that S = {si,..., Sn}. Since multiplication distributes over join, 
is commutative, and fc-potent we have (S) = J{Pr{S)), where Pr{S) = | 

0 ^ Pi ^ fc, for 1 < f < n}, and J{T) = {V I ^ T}, for T a finite subset of 
B. It is then clear that |Pr(S')| ^ {k -\- 1)" and that \ J{T)\ ^ \P{T)\ = 2l’^l. Thus, 
KS-)! = |J(Pr(S'))| < 2l^'-(^)l < 2('=+i)”. □ 

The next lemma was first observed in |121 Theorem 4.2], we recast it in a way 
that is expedient to our needs. 

Given a formula <p, we denote by Sub(p) the collection of all of its subformulas. 
Further, for an algebra A and a valuation v into A, we denote by Subi,(<p) the set 
z;[Sub(p)] of all images in A of subformulas of ip. Note that | Sub^((p)| ^ | Sub(ip)|, 
since some subformulas may attain the same value. Given an algebra B and a 
subset S of B, the relational structure that is obtained by the restriction of the 
operations (viewed as relations) of P on ^ is called a partial subalgebra of B; as it 
is fully determined by S, we will also call it S. So, if f^ is an n-ary operation on 
B then f^ n will be an (n -I- I)-ary relation on the subalgebra S. Note that 
all these relations are single-valued but may not be total relations, namely they are 
partial operations on S. 


N. BEZHANISHVILI, N. GALATOS, AND L. SPADA 


Lemma 3.2. Let tp be a formula, B S fc-CIRL and v a valuation into B such that 
B ^ v[pi). The partial subalgebra Sub„( 93 ) of B can be extended to a finite algebra 
A in fc-CIRL such that A is a (•, V, l)-subalgebra of B and AY= 'P- 


Proof. Let A be the (•, V, l)-subalgebra of B generated by Sub„((/ 5 ). By Lemma l3.1 


the i-semiring A is finite and the following operations are well defined, since the 
joins are all finite: a,b G A 


a -^A b ■.— \J{c G A I a • c ^ 6 } and a Aa b := V{ c S ^ I c ^ a and c ^ 6 } . 

It is well known and easy to verify that under these operations A is actually a 
residuated lattice. Furthermore, as a ^ b = \/{d G B \ a A d < b}, it is easy to 
see that a -Aa b < a ^ b and that a -Aa b = a ^ b whenever a ^ b G Sub„((/j). 
The same holds for Aa- This entails that v{p) attains the same value in A and 
B. As v{p) 7 ^ Is, we conclude that v{p) ^ Ia- Thus, A is in fc-CIRL, it is a 
(•, V, l)-subalgebra of B and A refutes p. □ 


The above lemma motivates the following definition. 

Definition 3.3 ((D^, L>“®’)-embedding). Let A,B G fc-CIRL, and D^,D~^ be two 
subsets of A^. We call {D^, D^)-embedding a map h: A ^ B which is injective, 
preserves • and V, and such that if (a, b) G then h{a -A b) = h{a) -A h{b) and 
if (a, 6) G then h{a A b) = h{a) A h{b). For such maps we use the notation 
h: Ar-B-^B, where D = 

We have now all the ingredients to introduce (•, V, l)-canonical formulas. How¬ 
ever, to motivate them, we first state the main theorem of this section and then 
proceed with the formal definition. 

Theorem 3.4. For any formula p such that 1/ p, there exists a finite set 

of {-,^,1)-canonical formulas {'y{Ai,Df,D~^) | 0 ^ f ^ m} such that for any 
B G fc-CIRL 

(2) B \= p if, and only if, \/i ^ m B \= ■^{Ai, , D~^) . 

We will see later in Definition I s.tI . how to associate such formulas with an arbi¬ 
trary refutable formula p. 

Definition 3.5 ((•, V, l)-canonical formulas). Let A be a finite algebra in fc-CIRLsi 
and let D^,D^ be subsets of A^. For each a G A, we introduce a new variable Xa, 
and set 

F := (X± ga±)A (Xi o 1)A 

{Xa-b t-A Xa ■ Xb \ a,b G A\ A 
l\ {Aa\/b t-A Xa V Xb | U, 6 € A} A 
/\ {Xa^b AA Xa -A Xb \ {a, b) G D~^} 

/\ {XaAb^XaAXb I ia,b)GD^} 
and 

A:= \/{Xa ~A Xb \ a,b G A with a ^b}. 
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Finally, we define the (uV, l)-canonical formula "/{A, D'^, D^) associated with A, 
D^, and as 

'y{A,D'^,D^) := F'^ A. 

In the following we use C F*^ —5> A to mean that there is a valuation /i into 
an algebra C with second greatest element sc such that ^(F^) = 1 and ^(A) ^ sc- 
Note that this implies that C ^ F^' —>• A, since /r(r^ —>• A) = ^(F^) —5> ^(A) < sc, 
thus ^ refutes 7 (A, D^,D^) on C. 

Lemma 3.6. Let A and C be algebras in fc-CIRLs^ with A finite. 

1. A^^^{A,D^,D^). 

2. Ay-B-^C iff C 'y{A,D^,D^), for some subsets D'^,D^ of A^. 

Proof. We denote by sa and sc the second greatest elements of A and C respec¬ 
tively. 

Item [1] is readily seen by considering the valuation 
(3) i^iXa) := a. 

Note indeed that the valuation u obviously sends to 1a each conjunct of F, so also 
u(r) = 1^, whence u{T^) = u{T)^ = Ia- To see that u(A) = sa, note that for 
any a G A such that a 1 a the implication Xi -A Xa appears in the join in A, 
so u(A) ^ v{Xi -A Xa), but v{Xi -A Xa) = 1a —> o = a, so u(A) ^ V{a G A | 
a 7 ^ 1a} = SA- Suppose now toward a contradiction that u(A) = Ia- Since A has 
a second greatest element, one of the implications Xa -A Xi, must attain value Ia 
under v. But this is not possible as v{Xa) = a, v{X})) = b and 0 ^ 6 . So u(A) = sa- 
For the forward direction in item [2l assume that h : A C. We define a 
valuation /r on C as the unique extension of the assignment g,{Xa) := h{v{Xa)) = 
h{a) for each a G A, and prove that fJ,(T^) = Ic and /r(A) < sc- We first observe 
that each conjunct in F is sent into Ic by /r. We just treat a couple of representative 
cases. 

fJ.(Xi -(A 1) = fJ.(Xi) <A Ic 
= h{lA) -O- Ic 
= lc ^ Ic 
= lc . 

If the formula Xa^b ^ Xa A Xi, appears among the conjuncts in F, then (a, b) G D'^. 
So, reasoning exactly as above, we have 

L-{XaAb ■G>- Xa A Aft) = g,{XaAb) ^ h-{Xa) A ^i{Xf) 

= h{a Ab) GA h{a) A h{b) 

= h{a Ab) -n- h{a A b) 

= lc ■ 

Now let a,b G A with a ^ b. Since h is injective, we have h{a) ^ h{b). Therefore, 
fj,{Xa -A Xb) = g.{Xa) -A fJ.{Xb) = h{a) -A h{b) 7 ^ Ic- So h[a) -A h{b) < sc, and 
hence /i(A) < sc- 

For the converse direction, suppose that there exists some valuation v into C 
such that n(r^) = 1 and f(A) < sc- We define h-. A ^ C hy h{a) := v{Xa) 
for each a G A and show that h is a (ZI^, ZI^)-embedding. Let a,b G A. Since 


because /i is a valuation 
by the definition of /i 
because h is a (H^, ZI^)-embedding 
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z)(r^) = Ic and v{T^) ^ v{Xa-b) ^ (,v{Xa) ■ v{Xb)), we obtain that v[Xa-b) -H- 
{v{Xa) • v{Xb)) = Ic- Therefore, 

h{a ■ b) = v(Xa.b) = v(Xa) ■ v(Xb) = h(a) ■ h(b). 

By a similar argument, h{a V b) = h{a) V h{b), h{±) = i)(T), h(l^) = r'(l), and for 
(a, b) G Z3^, then h{a —>■ 5) = h{a) h{b) and for (a, b) G we have h{a Ab) — 
h{a) A h{b). To see that h is injective it suffices to show that a ^ b in A implies 
h{a) ^ h{b) in C. So, suppose a ^ b. By ([7]), u(A) ^ Ic, therefore v{Xa) 
v{Xb) < Ic- So h{a) -A h{b) < Ic, which implies h{a) ^ h{b). □ 


We now explain how to obtain the algebras ^i’s in the above claim from a formula 
‘P- 


Definition 3.7 (The system {{Ai, , D^) | 1 ^ i ^ m} associated with ip). 

Given any formula ip that is not a consequence of we proceed as follows. Let 
p = I Sub((^)|. Let (Ai,i;i),..., {Am,Vm) be all the pairs such that eac h Ai is an 
algebra in fc-CIRLgi whose cardinality, with the notation of Lemma l3.lL is less or 
equal than M{p) and vt is a valuation into Ai such that Ai,Vi ^ p. We set 


(4) Df := {(a, 6) G (Sub„,((/?))^ | aA6G Sub^,(v3)}, 

(5) D~^ := {(a, 6) G (Sub„,(v3))^ | a ^ & G Sub„,((^)} . 


We call {{Ai, , D^) | 1 ^ f ^ m} the system associated with p. 


To prove (l2|) we shall go through a further equivalent condition, so in the rest of 
this section we prove the following equivalences for B G fc-CIRL: 

(6) B ^ p <;=> 3i 3siC Ai >-b-^ C B 3i B l{Ai, Di, D ~^) . 

3.2. Proof of Theorem Is.dL 

Proposition 3.8 (First equivalence in ([6|)). Suppose FL^.^, 1/ p and let the sy stem 
{Ai,Di,D^),..{Am, D^) be the one associated with p as in DeRnition lsA . 
For each B G fc-CIRL, the following are equivalent: 

{i) B{Ap, 

{ii) 3i ^ m3siC Ai>-B-^C «- B. In other words, there exists C, subdirectly irre¬ 
ducible homomorphic image of B, and a {D'f, D~')-embedding h: Ai>-B-^C. 


Proof. We prove first that dn]) implies ([il). Suppose that fc is a {Df, L>j^)-embedding 
of Ai into C, where C is a homomorphic image of B. Recalling the definitions in 
o and ([5|), if a —>■ fc G Sub„. ((/?), then (a, 6 ) G D~^ and if a A 6 G Sub„. ((/?), then 
(a, 6 ) G Df. This entails that h preserves globally ■ and V, and in addition if 
a ^ b G Sub„. ((^), then h{a -A b) = h{a) -A h{b), and if a A 6 G Sub„. ((/?), then 
h{a Ab) = h{a) A h{b). But Vi{p) ^ 1 in Ai, so {h o Vi){p) 7 ^ 1 in C. Finally, p fails 
also in B, as C is a homomorphic image of B. 

For the implication (0) => (0, suppose B p. Then, there exists a subdirectly 
irreducible image C of B with C {A p, namely there is a valuation v into C such that 
v{p) ^ Ig . Le t Sg be the (-, V, l)-subalgebra of C generated by Subt,((/j). As shown 
in Lemma l3.2l . the set Sg can be endowed with the structure of a residuated lattice, 
which is actually in fc-CIRL. Furthermore, as Sg is a finite (-, V, l)-subalgebra of C 
and C is subdirectly irreducible, by Lemma l2.9l Sg is also subdirectly irreducible. 
Recall that |Sub.u(y?)| < |Sub((/ 3 )| = p, so Sg is generated by at most p-many 
elements, hence l^cl ^ M{p). Since clearly Sg ^ p we obtain, by Definition l3. 
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that there is i ^ m such that Sc = Ai, = {(a, b) £ (Sub„(</j))^ | aAb G Sub„((^)} 
and D~^ = {{a,b) £ (Sub^((^))^ I a —>■ b £ Sub,i;((/j)}. Let h: Sc ^ C be the 
inclusion map. Then by Lemma l3.2l h: Sc^-^C . Thus, there is * ^ to and 
h : Ai > D > C. EH 


Having with this concluded the proof of the first equivalence in (jS]), we now 
proceed with the second equivalence. 


Proposition 3.9 (Second equivalence in ([6])). For any A £ (fc-CIRLsi)y;„ letD'^,D^ C 
A^. For any B £ fc-CIRL, the following are equivalent. 

(*) 

(a) 3i ^ TOdg/C Ai^-B-^C «- B. Namely, there is a {D'f embedding 

h: Ai^-B-^C, where C is a subdirectly irreducible homomorphic image of B. 


Proof. We first prove (|ii| (|I1). Suppose that there is a sub directly irreducible 

homomorphic image C oi B and h: A^-b-^C. By Lemma Iril . "f{A, , D^) fails 

on C. Finally we conclude that B ^ a{A, D^,D^) for C is a homomorphic image 
of H. 

Now we prove O (jHI. With the notation of Definition l3.5l . our hypothesis is 
equivalent to H ^ T^ —?> A. So, there exists a valuation v into B such that 


(7) u(r'=) ^ u(A) . 

Let F be the filter generated by ^(r^) in B. By [20l page 261] F = {b£B\bi^ 
(u(r^))” for n £ N}. Notice that by A:-potency u(r^)" = (u(r)^)” = u(r)^, so we 
deduce that u(A) ^ F, for if u(A) £ F, then v{A) ^ u(r^) and this contradicts ([T]). 
Let B' be the quotient of B modulo F, and q: B ^ B' the associated canonical 
epimorphism, then qov is a valuation into B' such that qov(r^) = 1 and qov{A) ^ 1. 
Finally, in all subdirectly irreducible epimorphic images of B' the element gou(F^) 
is mapped into 1, while there must exist one in which the element q o v{A) is not 
mapped into 1. Let C be this subdirectly irreducible algebra and let v be the 
composition oi q o v with the canonical quotient of B' into C. By Lemma l3.6l . 
there is a (D^, Zl“*')-embedding h: A ^ C, where C is a subdirectly irreducible 
homomorphic image of H. □ 


Combining Proposition l3.8l with Proposition l3.9l yields. 

Corollary 3.10. Suppose that FLg^ 1/ ip, then there exist {Ai,Di,D^), ..., 
{A,n, DmT ^m) such that each Ai £ (/c-CIRLsi)^„, C and for each 

B £ fc-CIRL, we have: 


B h .., X„) H h a 

1=1 


Pro of. S uppose FLg.,„ 1/ (p. Set (Hi, Df, .., (A 


m, ^rm 


’) as in De fini¬ 


tion 13.71 . in particular Aj £ (fc-CIRLsi)gn and D^,D~^ C A|. By Proposition l3.8l . 
for each B £ fc-CIRL, the fact that B ^ p is equivalent to the existence of i ^ to, 
a subdirectly irreducible hom omo rphic image C oi B, and a (Z?(^, D~^)-embedding 


h: Aj >—>■ C. By Proposition l3.9l the latter condition is in turn equivalent to the 


existence of z < to such that B ^ "f{Aj,Dj, 
and only if, B \= A™ i l{Aj,D^, Dj*). 


D-^). Thus, B h p[X^,...,Xr 


) if, 

□ 
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Theorem 3.11. Each extension L of is axiomatisable by {-,^,1)-canonical 

formulas. Furthermore, if L is finitely axiomatisable, then L is axiomatisable by 
finitely many (•, V, l)-canonical formulas. 


Proof. 

k 


Let L be an extension of FL^,„. Then L is obtained by adding {tpi \ i G 1} to 


k 

-ew ’ 

FLL as new axioms. We can safely assume to be in the non-trivial case for which 
FLg^ 1/ ifi for each i G I. The extension L is axiomatised by th e canonical formulas 
of the systems associated with the Indeed, Corollary 3.101 entails that for each 
algebra B and for each i G I, there exist ..., D~f^) such 

that B \= y}i if, and only if, B |= /\^f.^j{Aij,Dfj,D~-). Since each formula gets 
associated with a finite set of (•, V, l)-canonical formulas, the last statement in the 
theorem also holds, namely if L is finitely axiomatisable, then L is axiomatisable by 
finitely many (•, V, l)-canonical formulas. □ 


Remark 3.12. Note that the crucial property used in the proof of Theorem 13.41 
is the local finiteness of the variety of the (A, ^)-reducts of algebras in fc-CIRL. 
This implies that fc-CIRL enjoys the finite embeddability property. Therefore, this 
strong version of the finite embeddability property via locally finite reducts entails 
an axiomatisation via canonical formulas. We leave it as an open problem whether 
there is any connection between the finite embeddability property of a given variety 
of residuated lattices in its general form and axiomatisations via canonical formulas 
of the corresponding logics. 


4. Stable fc-POTENT logics 

Fix a finite subdirectly irreducible algebra A in fc-CIRL. Given a (•, V, l)-canonical 
formula j{A, , D^), there are two obvious extreme cases to consider: when 
and when = 0. 

If = D~^ = , then the (•, V, l)-canonical formula 7 (^, E>^) is the so- 

called splitting formula of A. The terminology is justified by the fact that, if V(yl) 
is the variety generated by A and is the variety axiomatised by ^{A, A^, A^), 
then (V(A),V^) forms a splitting pair in the subvariety lattice of fc-CIRL, namely 
that every subvariety of fc-CIRL is either above V(A) or below Va. Indeed, if V 
is a subvariety of fc-CIRL that it is not included in Va, then it co ntain s some 
algebra B that is not in Va, namely B ^ l{A, A^, A^). By Proposition [s^, for any 
B G fc-CIRLgi, we have that B ^ ^{A, A^, A^) if, and only if, A is isomorphic to a 
subalgebra of a homomorphic image of B. So, A G \/{B) CY, hence V contains 
V(A). That every finite subdirectly irreducible algebra in fc-CIRL defines a splitting 
was already observed in , but here we give explicitly the corresponding identity 
axiomatising Va, which is only alluded to in [20] . 

The existence of splitting formulas for these logics also follows from [TSl Theorem 
2.3], where it is proved that if a variety admits a ternary deductive term then one 
can write a splitting formula for every subdirectly irreducible finitely presented 
algebra A in this variety. 

Splitting formulas and logics axiomatised by them (so-called join-splittings) in 
the setting of intermediate and modal logics have been thoroughly investigated (see, 
e.g., m or [TJ Sec. 5.3] for a short account). For an analysis of splitting algebras 
in CIRL we refer to HOI Ch. 10] and [53], where it is proven that the only splitting 
algebra is the 2-element Boolean algebra. 
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Now we consider the case = 0 and show that such formulas axiomatise 

a continuum of extensions of FLg^ with the finite model property. In doing this we 
follow [H Sec. 4], where the same results are proven for intermediate logics. 

Congruences in (commutative, integral) residuated lattices are in bijective cor¬ 
respondence with certain subsets called deductive filters. Given a congruence 9, 
the corresponding deductive Fg is [l]e, the equivalence class of 1; given a deductive 
filter F the corresponding congruence 9f is given hyaOpbiSa^b^b^aGF. 
We begin with some observations on finitely generated deductive filters of algebras 
in fc-CIRL. 


Lemma 4.1. [201 p. 261] Let A be a residuated lattice and let B A. The deductive 
filter generated by B Cl A, denoted by F[B), is given by 

F{B) = {x & A \ bi bn if X for bi, ... ,bn & B} . 


Lemma 4.2. Let A d fc-CIRL. 

(1) Each finitely generated filter of A is a principal lattice filter. 

(2) If F is a finitely generated deductive filter of A and 9p the associated con¬ 
gruence, then a 9p b if, and only if, d ■ a = d ■ b, where d = minF is the 
minimum element of F. 


Proof. To prove item [T] suppos e B C A is finite, say B — {bi,... ,bn}. Let us 
set d = bi ■ ... ■ b^. By Lemma l4.2l and the fact that A is commutative, integral, 
and fc-potent, d is smaller or equal to any product of elements of B and obviously 
d G F{B). Hence we have that F{B) = {x G H | d ^ x}. 

For item [51 suppose that F = {xdA\d^ x}, and note that then d has to be 
idempotent. We have that a 9p b if, and only ifa—>-&, 6 —>'aGF',iffd^a—>- 
b,b^aiSd-a^b and d-b^aiSd-a = d-b. For the last equivalence we used that 
d-x^yiSd-x^d-y, which we justify now. The backward direction follows from 
the fact that d ■ y y, since d ^ 1; the forward direction follows by multiplying by 
d to obtain d ■ d ■ x di d ■ y and using the idempotency of d. □ 


The above lemma can be used to derive a stronger condition from the configu¬ 
ration A C B, as we show in the next lemma. 

Lemma 4.3. Let A,B,C G fc-CIRLy;„, A be subdirectly irreducible, f:B^C 
be an epimorphism, and h: A ^ C be a {-jV,!)-embedding. Then there exists a 
(•, V, l)-embedding g: A ^ B such that f o g = h. 


C 



Proof. Note that, since B is finite, F = k ei(f ) is necessarily finitely generated, so 
it has a minimum element d, by Lemma l4.2l flb We define Bd = {b ■ d \ b G B} 
and we note that it is a (•, V)-subalgebra of B, since dbi V db 2 = d( 6 i V 62 ) and 
dbi ■ db 2 = dbib 2 , by the i dem potency of d. Recall that C = B/F = {[b]p \ b G B}, 
and note that by Lemma It^ (' 21 and the idempotency of d, for all 5 G H we have 
b 6p db, namely [ 6 ]f = [db]p-, thus B/F = {[db]p \ b G B} = {[c]f | c G Bd}. 
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This proves that the map (j) : Bd —>■ B/F, given by (j){x) = [x]_f is onto. It is 
also injecti ve, s ince [dbi\F = [db 2 ]F implies dbi Of db 2 , which yields ddbi = ddb 2 , 
by Lemma l4.2l (2l. and dbi = db 2 , by the idempotency of d. By the definition of 
the operations on B/f it is clear that (j) is then a (•, V)-homomorphism, so </) is a 
(•, V)-isomorphism. 

Composing the embedding h : A ^ C, the natural isomorphism i : C ^ B/F, 
the (•, V)-isomorphism 0“^ : B/F —>■ Bd and the inclusion in : Bd —>■ B, we get a 
(•, V)-embedding A ^ B-, namely 5 = ino(j)~^oioh. Also, since [b]F = [db]F, for 
all b G B,we deduce that f o[ino(j)~^oi) = idc, and hence fog^ = foino(j)~^oioh = 
idc oh = h. 

We now define g : A ^ Bhy g{l) = 1 and g{x) = gd{x), otherwise. Note that 1 is 
not the result of a product x-y or a join x\/y, for x,y G A\{ 1 }, since A is subdirectly 
irreducible and so well-connected, hence g is still a (•, V)-homomorphism, but it now 
also becomes a (•, V, l)-homomorphism. Finally, because 1 is not an element of Bd, 
g is actually a (•, V, l)-embedding. Finally, f o g = h, since /(g(lyi)) = /(Is) = 
Ic = HIa), and for a: ^ 1, figix)) = f{gd{x)) = h{x). □ 


Let A be a finite algebra in fc-CIRL. We let 7 (A) denote the canonical formula 

7(A0,0)- 


Theorem 4.4. Let A,B G fc-CIRLsi, with A finite. Then B ^ 7 (A) if, and only if, 
there is a {■j'0,1)-embedding of A into B. 


Proof. For the forward direction, if B ^ 7 (^): then by Lemma l3.2l there is an 
S G fc-CIRLfin which (•, V, l)-embeds i nto B and refutes 7 (A). Since B is subdirectly 
irreducible and S is finite, by Lemma [ijl S is also subdirectly irreducible. Next, by 
Proposition l3.9l . there exists a subdirectly irreducible homomorphic image C of S' 
and a (•, V, 1)-embeddin g h : A ^ C. Notice that C is finite, for it is a homomorphic 
image of S. By Lemma l4.3l . h lifts to a (•, V, l)-embedding g: A^ S. Since S is a 
(•, V, l)-sublattice of B, we conclude that 5 is a (•, V, l)-embedding of A into B. 



The backward direction is an immediate consequence of Lemma l3.6l with D'^ = 

= 0 . □ 


Remark 4.5. The reason Theorem l4.4l holds only for = 0 is that if 

^ 0 or A 0 , then the (•, V, 1)-embedding g: A ^ B constructed in the 
proof of Lemma l4.3l may not preserve implications from or meets from 
even ii h: A ^ C preserves them. 


We are ready to introduce stable extensions of FL* 


Definition 4.6. Let V be a subvariety of fc-CIRL. We call V stable if the class Ysi of 
its subdirectly irreducible algebras is closed under subdirectly irreducible (-,7,1)- 
subalgebras, namely if R e Ysi, A G fc-CIRLgi and A is a (•, V, l)-subalgebra of B, 
then A G Ysi. Equivalently, since Ysi is closed under isomorphisms, the condition 
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can be phrased in terms of (uV, 1) -embeddings, namely whenever A,Bg fc-CIRLsi 
and h: A ^ i? is a (•, V, l)-embedding, B gY entails A € V. Let L be an extension 
of FLg^. We say that L is stable if the equivalent algebraic semantics Vl of L is 
stable. 

It can be easily seen that stable extensions include all subvarieties axiomatised 
by (•, V, 1)-equations. The latter ones correspond to simple structural rules, when 
considering extensions of FLgj„, and it is known, see for example |19] . that they all 
have the finite model property. Here we extend this result. 

Theorem 4.7. Each stable extension of FLg^ has the finite model property. 

Proof. Let L be a stable extension of FL^.^, and let L \/ ip. Then, by Birkhoff’s 
the orem , there exists a subdirectly irreducible B gY\_ such that B ^ (p. By Lem- 
ma l3.2L there exists A G fc-CIRL such that H is a bounded (•, V, l l-su balgebra of B 
and A^ If. Moreover, as B is subdirectly irreducible, by Lemma l2.9l so is A. Since 
Vl is stable, H G Vl, and as A is finite and H ^ tp, we conclude that L has the 
finite model property. □ 

In order to axiomatise stable /c-potent logics, we recall the theory of frame-based 
formulas of Although the theory was developed for frames, as was pointed 

out in [3], dualising frame-based formulas yields algebra-based formulas that we 
define here in the context of residuated lattices. 

Definition 4.8. Let K be a class of s.i. residuated lattices. We call ^ an algebra 
order on K if it is a reflexive and transitive relation on K and has the following 
properties: 

(1) If A, H G K, H is finite, and A B, then |A| < \B\, where A ^ B means 
that APB and A is not not isomorphic to B. 

(2) If A G K is finite, then there exists a formula ({A) such that for each H G K, 
we have A H if, and only if, B ^ C(kl)- 

The formula C(^) is called the algebra-based formula of A for P. 

The following criterion of axiomatisability by algebra-based formulas is a straight¬ 
forward generalisation of [71 Theorem 3.9] (see also O Theorem 3.4.12] and [21 
Theorem 7.2]). 

Theorem 4.9. LetK. C K' be classes of s.i. residuated lattices and P be an algebra 
order on K'. Then K is axiomatised, relatively to K', by algebra-based formulas for 
P if, and only if, 

(a) K is a down-set o/K' with regard to P. 

(b) For each H G K' \ K, there exists a finite A G K' \ K such that APB. 

If (llj) and o are satisfied, then K is axiomatised by the algebra-based formulas of 
the P-minimal elements o/K' \ K. 

Proof. For the forward direction, suppose K is axiomatised, relatively to K', by 
algebra-based formulas for P. Let {C(Ai) j i G /} be such an axiomatisation for 
K with {Ai j i G /} a family of finite, s.i. algebras in K'. We start by showing 
that K is a ;^-down set. Suppose that A,B G K', A P B, B G K and, by way of 
contradict ion, A ^ K. Then, there exists some i G I such that A ^ f{Ai). So. by 
Definition 14.81 item[2l A^ A and by transitivity Ai P B. Again by Definition 14.81 
item O the latter fact gives B ^ which contradicts H G K. Thus K is a 
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;^-down set as in (jaj) . Simil a-rly, if i? e K' \ K, then there exists i G / such that 
B by Definition l4.8l item [2l Ai B. Notice that Ai is finite s.i. and 

does not belong to K, as by refiexivity Ai ^ Ai, so Ai ^ C(^i)- This shows that 
also holds. 

For the converse direction, suppose that (jaj) and hold and consider the ax- 
iomatisation 


( 8 ) 


{C(^i) I Ai is a -minimal element of K' \ K}. 


We prove that K is axiomatised by ([5]). Let A G K and Ai be an arbitrary 
minimal e leme nt of K' \ K. Since by (jaj) K is a down set, Ai A. But then, by 
Definition Id.Sl itemjJl A 1= ((Ai). As Ai was arbitrary, A validates all formulas in 
([ 8 |). Vice versa, if A ^ K. then by ®, there exists a finite i? G K' \ K such that 
B A. Suppose that there is C A B, then either C is isomorphic to B or C ^ B, 
hence by item [l| in Definition Id.Sl . \C\ < \B\. Since B is finite, there must be a 
;:j-minimal algebra below B, say Ai, such that Ai B. But then, by transitivity, 
Ai ^ A. Therefore, A ^ C(^i)) which finishes the proof. □ 


We are ready to prove that stable fc-potent logics are axiomatised by formulas 
of the form 7 (A). 

Theorem 4.10. An extension L of FLg^ is stable if, and only if, there is a family 
{Ai I i G /} of algebras in (fc-CIRLsi)y;„ such that L is axiomatised by {yjA^) | i G /}. 


Proof. First suppose that there exists a family {Ai | i G /} of algebras in (fc-CIRLsi)fin 
such that L = -|-{yjA^) | i G /}. Let A,B € fc-CIRLgi, h: A ^ B be a (•, V, 1)- 

embedding, and B gY\_. If A ^ Vl, then there exists i G I such that A ^ 7 (Ai). 
By Theorem I 4 .4 there exists a (•, V, l)-embedding hi : A^J—> A. Therefore, ho hi is 
a (•, V, l)-embedding of Ai into B. Applying Theorem Id. 4l again yields B "f[Ai), 


so B ^ Vl. The obtained contradiction proves that Vl is stable. We conclude that 
L is stable. 

Conversely, suppose that L is stable. Define ^ on /c-CIRLgi by A i? if there is 
a (•, V, l)-embedding from A into B. It is straightforward to see that ^ is reflexive 
and transi tive . To see that is an algebra order, observe that condition (1) of 
Definition Id.Sl is sat isfied trivially. For condition (2), if A, i? G /c-CIRLgi with A 
finite, Theorem Id.dl yields that A i? if, and only if, B ^ 7 (A). Therefore, ^ 
is an algebra order on fc-CIRLgi and 7 (A) is the algebra-based formula of A for 
It remains to verify that ^ satisfies conditions (a) and (b) of Theorem Id. 4 Since 
Vl is stable, (VL)si is a down-set of /c-CIRLgi, and so satisfies condition (a). For 
condition (bb let B G fc-CIRLsi \ (VL)5i. Then B ^ (p ior some theorem of L. 
By Lemma I3.2I . there is A G (fc-CIRLsi)fin such that A is a (^V, l)-sublattice of B 
and A^ (p. This implies that A G fc-CIRLgi \ (VL)si and A ^ B. Thus, ^ satisfies 
condition (b), and hence, by Theorem Id. 9l . the family 

{ 7 (A) I A is a ;^-minimal element of fc-CIRLsi \ (VL)si} 


axiomatises L. 


□ 


We note that using the normal form representation given in nani] it is easy to 
see that each formula appearing on level V 3 of the substructural hierarchy is prov- 
ably equivalent over intuitionistic logic to an ONNILLI-formula [10]. Consequently, 
all formulas in the class V 3 axiomatise stable intermediate logics [101 Thm. 5]. It 
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is an open question whether all stable intermediate logics are axiomatisable by V 3 - 
axioms. We leave open the questions whether every 7 ^ 3 -formula gives rise to stable 
extensions of and whether all stable extensions of are axiomatisable by 
Pa-formulas. 

We conclude this section by noting that the cardinality of stable extensions of 
flL is that of the continuum. This result directly follows from the fact that there is 
already a continuum of stable extensions of the intuitionistic propositional calculus 
IPC, and IPC is an extension of FLg.^,. One may also wonder what is the cardinality 
of the interval between and IPC. For showing that there is a continuum of such 
logics it is sufficient to construct an infinite ;^-antichain of algebras (A:-CIRLsi)fin 
that are not Heyting algebras, and then apply the standard argument using stable 
formulas (see e.g., [^ . [m Theorem 11.19], [3 Theorem 3.14], [S] Theorem 3.4.18], 
a)- Such anti-chains are easier to construct in the varieties of Heyting and modal 
algebras since these algebras admit a dual representation via finite Kripke frames 
and for these structures the techniques of combinatorial set-theory apply. While 
conjecturing that such an antichain exists, we leave it as an open problem here. 

5. Examples 

We give here some applications of the results in the previous sections. 

5.1. Pre-linear A:-potent commutative, integral, residuated lattices. Con¬ 
sider the class Lin of linearly ordered algebras in fc-CIRL. We illustrate our results 
by providing an alternative to the known (see [20] , for example) axiomatisation for 
the variety V(Lin) generated by Lin. 

It is known that the subdirectly irreducible algebras in V(Lin) are linearly or¬ 
dered, see [10], for example. Consider now the following lattices: 

• • • 

I I I 

• • • 

/ \ / \ / \ 

Aq =• • Ai = • • ■ • ■ = • • 

\ / \ / \ / 

• • • 

:}p 

Let Ai denote the class of all algebras in fc-CIRL whose lattice reduct is Ai. 

Lemma 5.1. An algebra B S fc-CIRLs^ does not belong to V(Lin) if, and only if, 
for some A G A 1 . 2 , Ar-B-^B, where D = (0,0). 

Proof. Every V-embedding is clearly also an order embedding (it preserves and 
reflects the order), so clearly none of the algebras based on 24^,2 U-embeds in B. 

Vice versa, if B ^ V(Lin) then B is not linearly ordered, hence there must 
be at least two incomparable elements in B. Consider the set Y of all possible 
product combinations of these two elements. By fc-potency the set Y is finite, 
hence there must exist elements c, d which are minimally incomparable, i.e. c and 
d are incomparable and there exists no pair of incomparable elements e, d, with 
e < c or d < b. Notice that if an element e is below either c or d, then it must be 
also below the other, for otherwise the new pair given by e and the incomparable 
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element would contradict the minimality of c,d] so the sets {b G B \ b < c} and 
{b G B \ b < d} are equal and totally-ordered. We claim that the set 

J := {l,cV d} U {e GY \ e ^ c,d} 

is a (•, V, l)-subalgebra of B. The closure under V and 1 is obvious. To see that it 
is also closed under • notice that c”^ • d™ ^ c, d for all m < fc and c • (c V d) = V cd, 
where both and cd are below c, hence their join belongs to J. It is straightforward 
that the cardinality of J cannot exceed k'^ + 2. So J is isomorphic to one of the Ai 
in our list. 

The result follows from seeing that every algebra in Ai for i embeds in 

some algebra in Afc 2 . Indeed, given any algebra A in fc-CIRL we can construct a 
new algebra 2 [A\ (also denoted by 2 ©A) that has one new bottom element, is still 
in fc-CIRL and has A as a subalgebra; see [5D] for details. Iterating this construction 
we see that we can construct an algebra based on Af,i as a superalgebra. □ 

Theorem 5.2. The variety V{\Jm) is axiomatised over k-C\RV. by {7(^4) | A G A;; 2 }. 

Proof. Call G t he variety axiomatised by the above set of formulas. Notice that, 
by Theorem 14.4 a subdirectly irreducible algebra B b elon gs to G if, and only if, for 
no A € Aj ,2 does it happen that A^-b-^B. By Lemma I stI this happens if, and only 
if, i? is a subdirectly irreducible algebra in V(Lin). So, the subdirectly irreducible 
algebras in G and V(Lin) coincide and this readily implies that G = V(Lin). □ 

We obtain directly from Theorem l5.2l and Theorem Id.Tl the following known 
result; see pO] . 

Corollary 5.3. The variety Y{L\n) has the finite model property. 


This example also underlines the more complex behaviour of fc-CIRL compared 
to Heyting algebras. Note indeed, that the variety generated by linear Heyting 
algebras is axiomatised by taking the stable formulas of only Aq and Ai [4]. 


5.2. Pre-linear fc-CIRL-algebras of bounded height. We want to axiomatise 
the variety generated by the class Lin^^, of all linearly ordered algebras in fc-CIRL of 
cardinality at most h. Actually, the variety is also generated by the class Lin/j of all 
linearly ordered algebras in fc-CIRL of cardinality exactly h, given the construction 
A I—>■ 2[A] mentioned in the last proof, under which every algebra in Lin^?i can 
be embedded in an algebra in Lin?i. As in the previous subsection, we look for a 
minimal set of algebras S such that for any B G fc-CIRLgi, B G V(Lin/j) if, and only 
if, none of the algebras in S H-embeds into B, with D = (0,0). It is easy to see 
that in the case of Heyting algebras it suffices to take as elements of S the algebras 
Ai and A 2 from the previous subsection, plus the linearly ordered Heyting algebra 
with h + 1 elements. In our case, there are numerous linearly ordered algebras in 
fc-CIRL with h + 1 elements, forming the class Linft,+i. 


Lemma 5.4. An algebra B G fc-CIRL^i does not belong to V(Lin?i) if, and only if, 
some algebra in Lin?i_|_i U Afc 2 D-embeds into B, where D — (0,0). 


Proof. The subdirectly irreducible algebras V(Lin/i) are totally ordered, so clearly 
no algebra in A ^2 embeds into any of them. Also, no algebra in Lin?i_|_i embeds 
either, as it has more elements. 

Conversely, if H ^ V(Lin/i) then either B is not linearly ordered, henc e so me 


algebra from A /;2 can be embedded in it, as seen in the proof of Lemma l5.1 


or 
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otherwise B is linearly ordered with more than h elements. Consider the bottom h- 
many elements of B together with 1b, and note that they form a (•, V, 1) subalgebra 
of B and they also can be uniquely expanded into an algebra in Lin?i. □ 

As above we can obtain the following result. 

Theorem 5.5. The variety V(Linft,) is axiomatised over fc-CIRL by { 7 (A) | A € 
Lin/j U A^. 2 }. The variety V(Lin/i) has the finite model property. 

The above results are sensitive to the absence of a bottom element in the sig¬ 
nature, as it allows us to embed Ai into Aj, for i ^ j, and similarly for the case 
of Lin^/j. In case we have the bottom element in the signature the results need to 
be modified slightly to consider all the algebras in fc-CIRL that are based on some 
Ai, for i ^ k^. This is actually already noticeable for Heyting algebras, for which 
both A 2 and Ai need to be considered, while for the bottom-free reducts, known 
as Brouwerian algebras, just A 2 would be enough. 

6. Further directions 

We conclude the paper with a list of possible future generalisations and open 
problems. 

(1) One can try to drop integrality a: ^ 1, as we can use [20l Lemma 3.60] to 
obtain that 1 has a unique second-last element s. Now, 1 ^ a; does not 
imply X ^ s, however, it means that x A 1 ^ s, so one can modify the 
canonical formulas accordingly by adding a Al. 

(2) The (A, —>■, _L)-fragment of Heyting algebras has been used also to find 
different canonical formulas [1]. We wonder what would be the equivalent 
of that in the case of /c-CIRL. 

(3) Dropping commutativity, one can still get local finiteness from n-potency 
and e.g., the following axiom: xyx = xxy. However we do not know whether 
subdirectly irreducible algebras in this class can still be characterised as the 
ones with a unique second-last element. 

(4) In order to remove the need for a unique second-last element one can work 
with canonical rules instead of canonical formulas; see [H] and [5] for sim¬ 
ilar results for modal logics. In [35] and [5] these canonical rules are used 
for obtaining bases for admissible rules for transitive modal logics and in¬ 
termediate logics. Furthermore, these rules yield alternative proofs of the 
decidability of the admissibility problem for these logics. Therefore, once 
canonical rules for fc-CIRL and related substructural logics are defined, the 
natural next step is to investigate whether these rules could be used to 
study admissible rules for these logics. 
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